Computing Locally Coherent Discourses
نویسندگان
چکیده
We present the first algorithm that computes optimal orderings of sentences into a locally coherent discourse. The algorithm runs very efficiently on a variety of coherence measures from the literature. We also show that the discourse ordering problem is NP-complete and cannot be approximated.
منابع مشابه
Coherent Frames
Frames which can be generated by the action of some operators (e.g. translation, dilation, modulation, ...) on a single element $f$ in a Hilbert space, called coherent frames. In this paper, we introduce a class of continuous frames in a Hilbert space $mathcal{H}$ which is indexed by some locally compact group $G$, equipped with its left Haar measure. These frames are obtained as the orbits of ...
متن کاملAnalysis of Implement-Criminal Policy Discourses to Control Drug Abuse
Objective: In this study, implement-criminal policy discourses to control drug abuse were analyzed. Method: The present research was descriptive-analytical and the data were collected in the form of a library research from books, dissertations and articles. Results: This study showed that due to the transfer of enforcement to various executive agents, the implement-criminal policy governing dru...
متن کاملDiscourse-level semantic coherence influences beta oscillatory dynamics and the N400 during sentence comprehension
In this study, we used electroencephalography to investigate the influence of discourse-level semantic coherence on electrophysiological signatures of local sentence-level processing. Participants read groups of four sentences that could either form coherent stories or were semantically unrelated. For semantically coherent discourses compared to incoherent ones, the N400 was smaller at sentence...
متن کاملTwo classes of locally compact sober spaces
We deal with two classes of locally compact sober spaces, namely, the class of locally spectral coherent spaces and the class of spaces in which every point has a closed spectral neighborhood (CSN-spaces, for short). We prove that locally spectral coherent spaces are precisely the coherent sober spaces with a basis of compact open sets. We also prove that CSN-spaces are exactly the locally spec...
متن کاملA discourse based approach in text-based machine translation
This paper presents a theoretical research based approach to ellipsis resolution in machine translation. The formula of discourse is applied in order to resolve ellipses. The validity of the discourse formula is analyzed by applying it to the real world text, i.e., newspaper fragments. The source text is converted into mono-sentential discourses where complex discourses require further dissecti...
متن کامل